PARAMETRIZATIONS OF FLAG VARIETIES 
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Abstract. For the flag variety G/B of a reductive algebraic group G we define and describe explicitly 
a certain (set-theoretical) cross-section <j> : G/B — > G. The definition of cj> depends only on a choice of 
reduced expression for the longest element wq in the Weyl group W. It assigns to any gB a representative 
j£G together with a factorization into simple root subgroups and simple reflections. The cross-section <f> is 
continuous along the components of Deodhar's decomposition of G/B We introduce a generalization of 
the Chamber Ansatz of .2; and give formulas for the factors of g = cj>(gB). These results are then applied to 
parametrize explicitly the components of the totally nonnegative part of the flag variety (G/S)>o defined 
by Lusztig 1101 . giving a new proof of Lusztig's conjectured cell decomposition of (G/B)>q. We also give 
minimal sets of inequalities describing these cells. 



1. Introduction 

Consider a simply connected reductive algebraic group G over C (or Chevalley group over K) with 
opposite Borel subgroups B + and B~ . So for example G — SLd(C) with the subgroups of upper- and 
lower-triangular matrices. The flag variety G/B + may be embedded in the projective space of a sufficiently 
general representation of G, say V = V(p), by 

G/B+^¥(V) : gB + ->(g-0ci 

where £ is a highest weight vector. Then to any element gB + we may associate the highest and lowest 
extremal weights, vp and wp, such that g ■ £ has nonzero component in the corresponding weight space. 
Equivalently, the Weyl group elements v and w determine the intersection of opposed Bruhat cells 

B-vB+/B+ n B+wB+/B+ 

in which gB + lies. Now fix a reduced expression wq — • • ■ Si N for the longest element of the Weyl 
group. Following V. Deodhar 6 , there is a finer datum that can be associated to gB + . The el- 
ement gB + can be successively reduced, compatibly with this reduced expression, to give a sequence 
(B + ,g^B + , . . . ,<?(„_!) _B + , in the flag variety, or a sequence of intermediate lines 

La = (0 , L\ = (.g(i) •£),..., L n - X = (g( n -i) ■ , L n = (g • £) 

in V(p). For example, if we write gB + as bwB + for b £ B + , then is the line (bwsi ■ £), where Si is the 

right-most simple reflection in the reduced expression for wq such that wsi < w (see Section E^t . Given all 
the intermediate lines L^, the further data associated to gB + is now the collection (vm, • • ■ ,v/ n \) of Weyl 
group elements such that v^p is the highest extremal weight for which gn.\ ■ £ has non-zero weight space 
component. The set of gB + in B + wB + / B + with fixed (vn\, ■ ■ ■ is called a Deodhar component of 

the flag variety. 

Consider the special case where the element gB + from above has v = 1. Then gB + = uB + for some 
unipotcnt u G B~ . If also — 1 for all i, then u may be factorized into negative simple root subgroups 
as u — yj 1 (ti) ■ ■ ■ yj n (t n ) for some nonzero parameters ti € C (where Sj 1 ■ ■ ■ Sj n is a reduced expression for 
w governing the construction of the intermediate lines Li). If we write uB + = zwB + for some unipotent 
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z G B + , then A. Berenstein and A. Zelevinsky's Chamber Ansatz [2] gives formulas for the U in terms of 
minors of z. 

In this paper we generalize the above result by describing factorizations, and hence parametrizations, for 
a general Deodhar component and giving formulas for the parameters fProposition 15 . 2l and Theorem l7.1|l . 
Our formulas for the nonzero parameters, analogous to the tk above, are obtained by a direct generalization 
of the Chamber Ansatz. However a general Deodhar component also has another type of parameter which 
runs through K. The formulas for these involve the generalized Chamber Ansatz along with a correction 
term. 

The Chamber Ansatz used in the formulas for the parameters depends on the Deodhar component 
in which an element zwB + lies. Therefore we also give a simple algorithm to determine this component 
(Sectional). The algorithm in a sense 'generates' the chambers in the Chamber Ansatz for zwB + recursively. 
We illustrate how this works with a very explicit type A example in Section 1101 

In Section ^2 w e set K = R and use these results to examine the totally nonnegative part (G/B + )>q of 
the flag variety. This is the closure in G/B + of the set {yi 1 (ti) ■ ■ ■ yi N (ijv)i? + | U S R>o}- We explicitly 
describe the intersection of (G/£> + )>o with each of the sets 1Z V , W = B~vB + / B + n B + wB + / B + . Namely 
in 1Z V}W there is a unique open dense Deodhar component which is isomorphic to (R*y( w ')~ e ( v \ And the 
totally nonnegative part Ti^ w of 1Z V>W is shown to be the subset of the above Deodhar component where 
all of the parameters are positive. 

This in particular reproves a result of the second author conjectured by G. Lusztig, that IZ^^, is a semi- 
algebraic cell. However the new proof presented in this paper gives for the first time explicit parametriza- 
tions of these totally nonnegative parts (depending on a choice of reduced expression of w). And it has 
the advantage of being independent of the theory of canonical bases, which was required in the previous 
proof. Moreover the parameters of TZy^ can all be computed by the generalized Chamber Ansatz (without 
correction term). 

Finally in Section 11 we give an efficient description for TV^° W in terms of minor inequalities, generalizing 
a result of Berenstein and Zelevinsky from the v = 1 case. For any choice of reduced expression for w we 
obtain a set of £(w) — £(v) inequalities. This set of inequalities and £(v) minor equalities, that can also be 
given explicitly, describe TZ^ Q W as a semi-algebraic subset of the (real) Bruhat cell B + wB + / B + . 

Remark 1.1. The case of intersections of opposite Bruhat cells lZ VyW in the flag variety which we treat in 
this paper is not to be confused with intersections of opposite Bruhat double cosets 

G v,w = B+wB+ DB-vB- 

in the group. These other intersections were studied by Fomin and Zelevinsky 0, who obtained a different 
generalization of the Chamber Ansatz in that setting (using it also to give parametrizations and minimal 
sets of inequalities for their corresponding totally positive parts in the group) . 

Our study of parametrizations in flag varieties compatible with the 1Z V ^ W is substantially different from 
the problems in the group considered in [J], for example already where total positivity is concerned. An 
immediate and obvious difference between total positivity questions in the two cases lies in the fact that 
(G/i? + )>o is the closure of the image in G/B + of the totally nonnegative part G>o of the group, and is 
actually generally larger than this image. So it is clear that the totally positive cells TZy^ in (G/B + )> 
cannot all come from totally positive cells in G>o- In fact, the cell decomposition of G>o, which is studied 
in detail in |7j, was first obtained by Lusztig in ^0] where the analogous problem for flag varieties was 
formulated only as a conjecture. One has to depart significantly from the study of total positivity in the 
group in order to study total positivity in the flag variety. 

The overlap between the two parametrization problems, ours and the one from [7], is precisely the joint 
special case covered in p]. In that case one has G l,w = 1Zi iW x T, where the maximal torus factor T is 
irrelevant for the parametrization problem. Otherwise, unless v = 1 or symmetrically w = wq, the varieties 
G v ' w have no sensible counterpart in the flag variety. Moreover both [2] and parametrize and give 
formulas only for an open dense subset of the varieties they study. So Theorem 17.11 already adds to these 
results in the joint special case, since it determines parameters for any element in 1Zi jW . 
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It is an interesting open problem to extend our results from TZ,\, W , and hence G ' w , also to the remaining 
varieties G v,w in the group. That is, similarly to find a way to parametrize every element of the group G. 
This should involve finding appropriate stratifications of the G"' w for arbitrary v, w (the open strata being 
the ones already understood by |7]), and then extending the Chamber Ansatz from [7] to all the remaining 
strata. 



2. Notation and basic definitions 

Let K be a field. Let Gk be a split, connected, simply connected, semisimple algebraic K-group (or 
Chevalley group over K). See [B] Section II. 1 or any of 0, El- Fix a K-split maximal torus 7k. 
We write K* for the multiplicative group G m (K) and K for the additive group G a (K). As we will always 
be concerned with the K- valued points we will write G for G(K) and T for T(K), and so forth. In later 
sections we will take K to be R. 

Let X{T) = Hom(T, K*) and R C X(T) the set of roots. Choose a system of positive roots R + . We 
denote by B + the Borel subgroup corresponding to R + , and by U + its unipotent radical. We also have 
the opposite Borel B~ such that B + n B~ — T, and its unipotent radical U~. 

Denote the set of simple roots by 

n = {a t | i £ 1} C R + C R C X(T). 
For every on £ II there is an associated homomorphism 

ifii : SL 2 -> G. 

Consider the 1-parameter subgroups in G (landing in U + , U~ and T respectively) defined by 

Xi(m) = ipi ^ ^ , j/i(m) = <pi (J n , a%(t) = ip { ^ ^ 

where m 6 K, t £ K*, and i 6 I. The datum (T, B + , B~ , Xi,yi;i £ I) for G is called a pinning in The 
standard pinning for .SX^ consists of the diagonal, upper-triangular and lower-triangular matrices, along 
with the simple root subgroups Xi{m) = I c i + H-E^i+i and yi(m) = I c i + W-Ej+i^, where Id is the identity 
matrix, and £Iy has a 1 in position and zeroes elsewhere. 

Next consider the cocharacter lattice Y(T) — Hom(K*, T). It is dually paired with X(T) in the standard 
way by < , >: X(T) x Y(T) -> Hom(K*,K*) = Z. The a, v viewed as elements of Y(T) are the simple 
coroots, and the Cartan matrix A = [flij) £ l}^ 1 is given by ay =< ay, >. 

That G is simply connected means the ot( freely generate Y(T) = Z 1 . The dual basis in X(T) is the set 
of fundamental weights {uoi \ i £ I}. Let X(T) + be the set of dominant weights and p = J^iei w * e ^(^)+- 
For a dominant weight A let V(X) denote the Weyl module with highest weight A, see [S] II 2.13. In 
characteristic this is just the irreducible representation with highest weight A. 

The Weyl group W — Ng(T)/T acts on X(T) permuting the roots R. We denote the action of w £ W 
on a £ X(T) by woe. The simple reflections s, £ W are given explicitly by Sj := s^T, where 

{0 -1 

^■■=^{i o 

and any w £ W can be expressed as a product w = • • • s Jm with a minimal number of factors m — £(w). 
We set 

to get a representative of u> in Ng(T). It is well known that this product is independent of the choice of 
reduced expression • • • Si m for u>. Let < denote the Bruhat order on W. The unique maximal element 
of W is denoted wo. 

We note for future reference the following identity ( 8 II 1.3) 

(2.1) aV(* -1 )si = Xii-t-^yi^Xii-t- 1 ), 

which can be checked in 52^2 (K). 
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Finally, for every root we introduce the corresponding root subgroup. Let J7+ be the simple root 
subgroup in G given explicitly by {xi(t) \ t E K}. For an arbitrary root a there is a w E W and simple 
root on such that a = wcti. Then the one-dimensional subgroup corresponding to a may be defined as 
wU£.w~ l . If a E R + this subgroup lies in U + and we write 17+ = wU+w . Otherwise the subgroup is 
called U~ = wU+.w -1 and lies in U~ . 

3. Subexpressions of reduced expressions 

Consider a reduced expression in W, say S3S2S1S3S2S3 in type A 3 . Informally a subexpression is what 
is obtained by choosing some of the factors. So for example choosing the underlined factors in 

(3.1) S3S2S1S3S2S3 

gives a subexpression for S2S3 in the word S3S2S1S3S2S3. 

It will be useful to represent expressions, like S3S2S1S3S2S3 or its subexpression S3S2 1 S3S2 1, by their 
sequences of partial products 

( 1, S3, S3S2, S3S2SI, S3S2S1S3, S 3 S 2 SiS 3 S 2 , S3S2S1S3S2S3 ), 

( 1, S3, S3S2, S3S2, S3S2S3, s 2 s 3 , s 2 s 3 ). 

We formalize this below. 

Definition 3.1. Let us define an expression for w E W to be a sequence 

W = (W( ),W(1), W(2), ■ ■ ■ ,W(n)) 

in W, such that u>(o) = 1, wi n ) — w and 

J w U-i)i or 
w ti) = < 

I wu-x)Si, for some simple reflection Si 
for j — 1, . . . , n. The expression w may equivalently be specified by its sequence of factors, 

which has entries in {si \ i E /} U {1}. 

Definition 3.2. For an expression w = (%, ^(l), ■ ■ ■ , w (n)) define 

= i k € {1, ■ ■ ■ ,n} I w (fe _i) < W( fe )}, 
J w = {k e {l,...,n} I W(fc_i) = w (fc )}, 

J W = { fc £ {!) • • ■ I"} I W (fc) < ^(fc-l)}- 

An expression w = (tf(o) , Wn-\ , . . . , W(„)) is called non- decreasing if w^^j) < ify) for all j = 1, . . . , n, so 
J~ = 0. It is called reduced if ^(j-i) < viu) for all j = 1, . . . , n. Clearly, any non-decreasing expression w 
for w gives rise to a reduced expression w of w by discarding all with j E J^. 

The following definition is taken from 6, Definition 2.3]. 

Definition 3.3 (Distinguished subexpressions). Let w be a reduced expression for w E W with fac- 
tors (sjj , . . . , Si n ). Let v < w. Then by a subexpression for v in w, we mean an expression v = 
(v(o), v (i),V( 2 ), ■ ■ ■,«(„)) such that 

V (J) e u (j-i) s *i} for a11 i = 1) • • - n ) 

and t>(„) = w. In particular there is always the "empty" subexpression (1, . . . , 1) for 1. 
A subexpression v of w as above is called distinguished if we have 

(3.2) V(j) < s i] for all j E {1, . . . , n}. 

In other words, if right multiplication by Sj. decreases the length of then in a distinguished subex- 

pression the component V(j\ must be given by Vtj^ — v/j_i)Si } . 
We write v -< w if v is a distinguished subexpression of w. 
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Examples. For w = wq in A3 and the reduced expression w with factors (S3, S2, si, S3, S2, S3), the only 
distinguished subexpression for s 2 S3 is 

(3.3) v = (1,1,1,1,1,32,8283). 

In particular, the subexpression indicated in i|3.1[l is not distinguished. If v — S2, then we have four 
distinguished subexpressions for v in w, 

(3.4) v= (1,1, 1,1, l,s 2 ,s 2 ), (s 3 s 2 81 s 3 £2 S3), 

(3.5) V = (1,S 3 ,S3,S3,1,S2,S 2 ), (S3 S 2 Si S3 £2 S3), 

(3.6) V = (1, S2, S2, S2S3, S 2 S 3 , S 2 ), (S3 S2 Sl S3 S 2 £3), 

(3.7) v = (1, s 3 , S3S2, s 3 s 2 , S3S2S3, s 2 s 3 , s 2 ), (S3 £2 Si £3 £2 £3). 

Definition 3.4 (Positive subexpressions). Let w be a reduced expression with factors (s, l; . . ., Sj„). We 
call a subexpression v of w positive if 

(3.8) < uy-ijStj 
for all j = 1, ... , n. 

Note that (|3.8|l is equivalent to fy— 1) < wy) < uy_i)Sj.. So in other words a positive subexpression is 
one that is distinguished and non-decreasing. In the examples above only (|3.3|l and l|3.4|l are positive. 

Lemma 3.5. Given v < w in W and a reduced expression w for w, then there is a unique positive 
subexpression v + for v in w. 

Proof. We construct v + = (v(o), ■ ■ ■ , f( n )) starting from the right with — v. The inequality V(j-i) < 
W(j_i)S^ says that Wy—ii cannot have a reduced expression ending in Sj-. If wq) has such a reduced 
expression then we must set Vu_\) = v (j) s ij- ^ does not, then = To summarize, Wy_x) is 

given by 



v {j)Sl] if < 



vq) otherwise. 

This along with vi n \ = v clearly defines (uniquely) the desired positive subexpression of w. □ 
The positive subexpression v + is in a sense the right-most subexpression for uinw that is non-decreasing. 

4. Deodhar's decomposition 
4.1. Bruhat decomposition. Let us identify the flag variety with the variety B of Borel subgroups, via 

gB+ «— » g-B+ :=gB + g- 1 . 

We have the Bruhat decompositions, 

B= \J B+w-B+= \J B~w-B~, 

of B into _B + -orbits called Bruhat cells, and B~-orbits called opposite Bruhat cells. Let a , . . . , a n be the 
positive roots made negative by u> -1 . Recall that the Bruhat cell B + w ■ B + can be identified with the 
product of root subgroups 

(4.1) U+ n wU-w- 1 = U+ £/+••• U+ = K" 
via u 1— > ww • _B+. Moreover, 

u + = {u + n wu-w- 1 )^ n wJj+w- 1 ), 

where the second factor is a product of the remaining positive root subgroups. Given a reduced expression 
w = (u)(o) , W(i), . . • , W(„)) with factors (s^, . . . , S{ n ), the positive roots sent to negative roots by w _1 can 
be listed as 

(4.2) = a ll , a%, = • a i2 , o4 = ^(2) ■ a h , , «w = w {n-x) ' «i„< 
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Therefore another way to write down the parametrization of the Bruhat cell B + w ■ B + is by 

(4.3) K n B + w ■ B + : (m x , . . . ,m„) i-> x^mx)^ ■ ■ ■ x in (m n )s in ■ B + . 

If one moves all the simple reflections to the right (conjugating the intermediate simple root subgroups), 
then what remains on the left is a product of root subgroups corresponding to precisely the roots listed in 

(£2). 

4.2. Relative position. Consider the product B x B with G acting diagonally. Let Bi = gi ■ B + and 
B 2 = 9i • B + . Then there is a unique w G W such that gi~ 1 g 2 ■ B + G B + w ■ B + . Equivalently, w is the 
unique Weyl group element such that 

(Bi,B 2 ) G G-orbitof (B+,w-B + ). 

We call w the relative position of (Si, B2) and write 

B X ^B 2 . 

For example Bi — — » B 2 implies B\ = B 2 . And B + B says that B lies in the Bruhat cell B + w ■ B + . 
While B~ B means that B lies in the opposite Bruhat cell B wqwWq ■ B . We will also use the 
notation 

(Bi,B 2 )~(B[,B' 2 ) 

to indicate that (Bi,B 2 ) and (B[,B 2 ) in B x B are conjugate under G. 

The following assertions follow from the definitions and standard properties of the Bruhat decomposition. 

(1) If Bi — ► B 2 and g G G, then also g • £?i — > g • £?2- 

(2) If £?i — — ■+ B% for a simple reflection s, then £?i — B3 or i?i = S3. 

(3) If B 1 ^ B 2 ^ B 3 and £(vw) = £(v) + £(w), then B t B 3 . 

(4) If B 1 ^> B 2 , then B 2 ^ B 1 . 

We will make use of these properties freely. 

4.3. Reduction maps. Suppose w = vv' with £(w) — £(v) + £(v'). Then the set of positive roots sent 
to negative roots by v~ 1 is a subset of the positive roots made negative by w^ 1 , by 1)4.2(1 . Under these 
circumstances one can define a morphism 

7T™ : B+w • B+ -> S+u • B+ 

bw- B + ^>bv- B + , 

where 6 G £? + . The map 7r™ is well-defined since £> + (1 wB + w~ 1 C _B+ n vB + v^ 1 . For a given 
_B G • _B + , the element ir™(B) is characterized by the property 

(4.4) 5+ 7r™(fl) "-^ B. 
Let us call 7r™ a reduction map. 

4.4. Deodhar's theorem. 
Definition 4.1. For v,w G 14 7 define 

7^,„ := B+w • S+ n B~v ■ B+ = {B G B \ B+ B ^1 B~}. 

The intersection 1Z VjW is non-empty precisely if v < And in that case Kazhdan and Lusztig proved 
that over an algebraically closed field it is irreducible of dimension £(w) — £(v), see [H] §1. If v = w then 
T^w,w = {w ■ B + }. 

Suppose now that w is a reduced expression for w G W with factors (s^ , . . . , Sj n ), and -B G 7Z v ,w Using 
the reduction maps we can associate to B uniquely a sequence of 'intermediate' Borel subgroups 

B + = Bq — i» B\ — ^> B 2 — ^ • • • — ^ B n = B, 
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where B k — ir™ (B). By construction B + — > B k . However, the position of B k with respect to B~ , or 
the opposite Bruhat cell containing Bk, defines a new element £ W by 

B k e B-v (k) ■ B+. 

For w as above and a sequence v := («(o), ■ ■ ■ , «( n )) we define the Deodhar component lZ VtVV in B by 

^ {k) {B)eB-v (k) 



ftv,w := {B e K ViW | 7T™. (B) 6 • £+ } 



(4 ' 5) = {B e K v . w I tt™ w (B) e K V{k) iVI[h) }. 

Theorem 4.2 (0 Theorem 1.1). Suppose w £ W and B 6 B + w ■ B + , and fix a reduced expression 
w = (w (0) ,w {1) , . . . ,W( n) ) for w. 

(1) The Deodhar component 7?. v .w is nonempty if and only if v is a distinguished subexpression o/w. 

(2) If v -< w, iften 7^ VjW = (K*)'^' x IK' 17 " I, where J° and J~ are as in Definition \3.3\ 

Another proof of this theorem will be contained in the next section. If the reduced expression w is fixed, 
then as a corollary of the theorem one has a decomposition 

(4.6) ft*,™ =|Jftv,w, 

V 

where the union is over all distinguished subexpressions for v in w. Note that the Deodhar component 
7^v + ,w corresponding to the unique positive subexpression for v in w has dimension J° + = £(w) — £(v). 
So if K is algebraically closed then it is dense in 1Z V , W . This also holds for K = R since 7£ v , W (R) is Zariski 
dense in 7£ v+ ,w(C)- Finally, for IK = M or IK = C, it holds that lZ v+yV/ is open dense in 1Z V:W with respect 
to the usual Hausdorff topology. 

Suppose we fix a reduced expression wo for the longest element wo- Then for any w G W the positive 
subexpression for w in Wo determines a reduced expression w + for w. Therefore we have a decomposition 
of the whole flag variety, 

(4-7) B = □ I y 7e v , w+ , 

which we may call the Deodhar decomposition of B corresponding to Wo . 

Remark 4.3. The varieties lZ VyW may be defined over a finite field K = ¥ q . In this setting the number of 
points determine the i?-polynomials R VtW (q) = fj^{TZ v ^ w {¥ q )) introduced by Kazhdan and Lusztig [H] to give 
a recursive formula for the Kazhdan-Lusztig polynomials. This is the origin of the notation 7Z VjW as well as 
Deodhar's original application of the theorem. The decompositions (|4.6[1 together with the isomorphisms 

ftv.wQFg) = (F*)l"^l x F g ' Jv ' give formulas for the i?-polynomials. 

5. Explicit parametrizations of Deodhar components 
Let w be a reduced expression with factors (s^ , . . . , s;„), and v -< w. 
Definition 5.1. Define a subset G ViW in G by 



(5.1) G v , w = < g = gig 2 ■ ■ ■ g r , 



9k = Xi k (mk)Si k 1 iffceJ~, 

gk = Ui k (tk) if k G J°, for i fe G K*, m fc G 

gk = s ik if k G J+, 



There is an obvious map (K*)' 7 ^ x K J ^ — > G v . w defined by the parameters t k and m k in JO}. For 
v = w = (1) we define G v , w = {1}. 

The following proposition gives an explicit parametrization for the Deodhar component lZ VtW . 
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Proposition 5.2. The map (K*)^ v x K ,7v — > G v .w /rom Definition \5. 1\ is an isomorphism. The set G v ,w 
Zies m J7~v D B + wB + , and the assignment g <—> g ■ B + defines an isomorphism 

(5.2) G v ,w > T^v.-w- 

The special case v = 1 and w = wo of this proposition already appears in 1 1 1 1 Proposition 2.5. The 
proof below is analogous to the one we gave for that special case, and of course also similar to Deodhar's 
proof of Theorem 14.21 (2). although his is ultimately a different isomorphism. 

Proof. Let w = (w(o), ■ ■ ■ , w^) be a reduced expression with factors (si 1 , . . . , Si n ), and v = (f( ) , ■ ■ ■ , W(„)). 
The proof is by induction on n. If n = then v = w = (1) and the isomorphism (|5.2|l is the trivial 
one 1 i ► B + . There is nothing more to check. For n > let w' := (u>(o)> • • • > ^(n-i)) and similarly 
v' = (w(o), ■ ■ ■ , f(n-i)), the truncations of v and w. Also set w' — and v' = We may assume 

the proposition is true for v',w'. 

It is easy to check that G V \ W ' x K —>■ (t^O^C^v.w') via the map (g' 7 m) i— > g'x in (m)si n ■ B + , using 
for example (|4.4Jl and properties of relative position. And we have a commutative diagram 

G v ,. w , xK (ttZ)- 1 ^'^) 

(5.3) pn i I K> 

r , , -^U v , , 

,w' ' v v ,w' • 

Now let B G (%™, )~ 1 (1Z V > yVr '), so B = g'xi n (m)si n ■ B + for some g' G G V '. W ' and m G K. We consider two 
cases. 

(i) Suppose m = 0. Then B = g'si n ■ B + . Since g' G we have £> G B~v r Si n ■ B + . 

(ii) Suppose to ^ 0. Then the identity Ij2.1|l implies Xi n (m)si n ■ B + = ^(to -1 ) • B + . So we may write 
B in two different ways, 

B = g'x in (m)si ■ B+ = g'y ln (m- 1 ) ■ B+ . 

• If v'si n > v' , then v'yi n (m" 1 )?)' -1 G U~ . In this case we have 

g ■= g'yr^im- 1 ) G U-v' 

and B — g ■ B + G • B+. 

• If w'si„ < v', then v , Xi n (m)v'~ 1 G £7~. Therefore we have 

g := g'x ln (m)s^ G U~v's~^ 

and B = g ■ B + G B-y'sf^ ■ B+ . 
Note that in both cases, («) and (ii), if w'si„ < i/ we have -B G B~i)' Si n ■ B + . This explains Theo- 
rem ^. 21 (T1. We now use the above to analyze the possibilities for an element B G 7^ v ,w Q (?C ) _1 C^v',w') 
and complete the proof of the proposition. 

(1) Suppose n G Jv • Then both (i) and (ii) are possible. Therefore 7?. v ,w = (?C ) _1 (7^ v '.w'); an d we 
have 

via #i . . . g n -iXi n {m n )s~^ >->■ (gi ■ . ■ 5„_i, to„) and lf5~3|). 

(2) If n G J° then «(„) = W(„_i) so only case (ii) is possible. Then (|5.3|l restricts to give 

Gv,w = Gv' w' ^ ^ ^ W; 

where the identification G v , w — G V '. W ' x K* is via g\ . . . g n -\Vi n (t n ) ^ (.9i ■ • ■ flVi-l; t~ 1 ). 

(3) Finally, if n G J+ then only case (i) is possible and B = g'si n ■ B + . Therefore (|5.3|l induces 

G v ,w - Gv'.w' ^ { I } * ^v,w 

In each case G v . w c J7 _ W(„), where we note that in (1) above, i>(„) = i>'si„ < w' implies «(„) = w's" 1 . The 
inclusion G v w C B + wB + is clear. □ 
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Remark 5.3. Let wo be a fixed reduced expression for wq. Then Deodhar's decomposition (|4.7|l of B 
together with Proposition 15. 21 gives rise to a set theoretic crossection 

<f> ; B — > G, 

defined on each Deodhar component TZ V .^ + C B as the inverse of G v ^ + — > 7?-v.w + ■ To describe the map 
<fi more explicitly we must, firstly, explain how to determine the Deodhar component of an element of B 
and, secondly, give formulas for the individual maps 7^. v ,w - * G v , w - 

6. Deodhar components in terms of minors 

Suppose B lies in a particular Bruhat cell, B = zw ■ B + for z G U + . In this section we determine the 
conditions on z for B to lie in a Deodhar component 1Z V . W . The conditions will be expressed in terms of 
(generalized) minors of z. 

Let V(X) be the Weyl module of G with highest weight A. In the following A will often be a fundamental 
weight uji. Consider the weight space decomposition V(X) = ©^(A)^, and denote by pr M : V(X) — » V^A)^ 
the corresponding projections. Let us fix a highest weight vector £\. Then the element w ■ £a £ V(X) for 
w £ W spans the extremal weight space V(X) W \. In this way, the choice of highest weight vector gives rise 
to a canonical choice of basis vectors for all the extremal weight spaces. 

Lemma 6.1. If wX = w'X, then w ■ £\ = w' ■ £\- 

Proof. It is necessary only to check that v ■ £a — S,\ whenever vX = X. Since the stabilizer of A is a parabolic 
subgroup of W we may assume v is a simple reflection Sj. Then Si = 1) and the statement 

is clear. □ 

Definition 6.2 (Generalized minors). For rj G V(X) define (rj, w ■ £\) to be the coefficient in rj of the 
extremal weight vector w ■ £\. That is, with notation as above, 

pr w \(v) = (v,w- £\) w ■ £,x- 
For two extremal weights wX and w'X we then have a regular function on G defined by 

Since any weight lies in the Weyl group orbit of a unique dominant weight, this notation is unambiguous. 

It is not hard to see that A™;\ coincides with the regular function A w \ iW '\ defined in Definition 1.4]. 

The functions A™!^ , where u>i ranges through the set of fundamental weights, are called minors or 
generalized minors. If G = SLd with the standard pinning then A™^. is precisely the usual i X i minor, 
where wu)i encodes the row set and w'uii the column set. 

Definition 6.3 (Chamber minors). Suppose w is a reduced expression and v -< w a distinguished subex- 
pression. 

(1) The minors A^^wJ^ for k — 0, 1, . . . , ft are called the stdudavd chaTTibev Tniuovs for v arid w. 

(2) The minors A^^^^ k for k G J v U are called the special chamber minors for v and w. 

Note that A^^C* = ^H^t ^ k e J°. 

Proposition 6.4. Let B = zw-B + for z G U + , and w be a reduced expression with factors (s^ , Sj 2 , . . . , s, n ) . 
Then B lies in the the Deodhar component 7?. v . w where v = (v(n\,Vry\, . . . , vr n \) is constructed as follows. 
Let W(o) = 1. Suppose that k > 1 and vtk-i) has already been defined. 

(a) Ifv( k _x)Si k > «(*_!.) and A^*"^** (z) ^ 0, then v (k) = v {k _ 1} . 

(b) Ifv( k ~i)S ik > w(fc-i) and A^~^" k ' k (z) = 0, then v (k) = V( k -x)8 ik . 

(c) //w(fc_i)S i)t <«(fc_!) } thenv( k ) =«(fe_i)S ifc . 
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Remark 6.5. Note that in the situation of the proposition A^*'^** (z) ^ for all k = 1, . . . , n, as follows 
from the definition of the Vha. The chamber minors give rise to well-defined maps (which we denote in the 
same way), 

: ^ v , w - K* : zw ■ B+ ^ A^* (z) k = 1, . . . , n, 

ti»%~X ik ■■ ^v,w - K : zii • B+ ^ A^* 1 * (z) fc G J". 

Proof. By Theorem l4.2l fl^l we have that v is a distinguished subexpression of w. Therefore (c) holds. Now 
suppose W(fc_i)Si fc > f(fc_i). We have either 

(1) V(k) = U(fe-i) and zw (fc) • 5+ G B-y {k _ 1) ■ B+, or 

(2) «(*,) = U(fe-i)S ijt and • B+ G B-v [k _ 1) s lk ■ B+ . 

We can distinguish between these two cases by looking just at the representation V Ui . In the first case, the 
highest weight occurring in zw( k ) ■ £ Ui is V(fc— i)<*>i fc , and hence Aw*~^^ k (z) ^ 0. In the second case, the 
highest weight occurring in zw^) "^ ifc is v (k-i) s i k ljJ i k , which is lower than V(k-i)Wi k since V( k -i) s i k > v (k-i) ■ 
Therefore we have Aj^i^** (z) = 0. □ 

As a reformulation of Proposition 16.41 we have the following description of lZ VyV/ inside the Bruhat cell 
B+w ■ B+. 

Corollary 6.6. Suppose w is a reduced expression of w and v -< w a distinguished subexpression, with 
and J° as in Definition \3.S\ Then 72. ViW may be described by 

7?-v,w = <zw ■ B 



A»y,; fc W = forallkeJ+, \ 
AS (z) ? for alike ^ J ' 



7. The generalized Chamber Ansatz 
By Proposition 15 . 21 a Deodhar component 7\". v ,w comes with isomorphisms 

(7.1) (K*) J - x K J v ^ G v , w ^ ft v , w . 

The aim of this section is to describe an inverse to (|7.1|) . The following theorem generalizes the Chamber 
Ansatz of Bcrenstein and Zelevinsky 0. 

Theorem 7.1. (Generalized Chamber Ansatz) 
Let B = zw ■ B + G TZ v ,w, where z G U + , v,w G W and v < w. Let w = (w^\,wn-\, . . . ,Wf n -)) be a 
reduced expression for w with factors (s^ , Sj 2 , . . . , Sj n ). T/ien -B Zies in a Deodhar component 7?. v ,w, where 
v = (v(o), W(i), ■ ■ ■ , V( n )) * s a distinguished subexpression for v in w. By Provosition \5."A there is g G G ViW 
sitc/i t/ia£ B = g ■ B + . By Definition \5.1\ we can write g — g\gi ■ ■ ■ g n G U~i> fl B~wB + , where 

( ViM ke,J°, 

9k = < s ih k e J+, 

For each k, let g^ = g\g2 • • ■ gk denote the partial product. Then the following hold. 
(1) For k G J°, we have: 

U^ lk A^(z)-^ 



w W^i k \ Z )^W(k-l)Vi k \Z) 



(2) For k G J v , we have: 



mfe - — Ff A ^)"j TT^ZT As ^ fc (9(k-i))- 
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Remark 7.2. It is easy to check that the minors appearing in Theorem l7.1f 1) are the standard chamber 
minors of Definition 16 . 3f 1 ) . The formula for the mk also involves the special chamber minors, as well as 
a correction term, A s f° Ifc (g(k~i))i which can be computed recursively. It is an open problem to find a 
closed formula in terms of minors of z for this correction term. See Section [S] for another interpretation of 
the formulas in Theorem 17. II 

In order to prove Theorem 17.11 we will rewrite the chamber minors as minors of gr^) = .9132 • • • 9k, 
for k = 0, 1, ... ,7i (Lemma 17.411 . We will then compute these minors fLemma 17.50 and substitute these 
formulas back into the expressions in Theorem I7.1f 1) and (2), finally showing that they reduce to the 
coefficients tk and m,k as claimed. 

Lemma 7.3. For k G {0,1, ... ,n} we have gn.) ■ B + = zwqa ■ B + . 
Proof. Consider the sequence B + ,gm ■ B + ,g( 2 ) ■ B + , . . . , gt n \ ■ B + . Then clearly 
B+ ^ g {iy B+ ^ g {2y B+ g {n) .B+. 
It follows from Section l4~3l that g^) ' B + = 7r™ (B) — zw (k) ' B + for k = 0, 1, . . . , n as required. □ 
We note that Lemma 17.31 gives two expressions for the intermediate Borel subgroups B k = 7r™ (B) . 

(k) 

Suppose that A is a dominant weight. Let Lk denote the line in the module V(A) stabilised by Bk- Then, 
by the above, we have Lk —< zwu.) -£a >=< gnA -£\ >, where < r\ > denotes the line spanned by 77 £ V(A). 
We use this fact in the following lemma to compute minors of z in terms of minors of gn.\ . 

Lemma 7.4. Let X be a dominant weight. Then 
(1) For k £ {0, 1, . . . , n}, we have 

> A ( Z ) = 1 

°(<=) AV ' \ w (k) 



A^ fc> \ ( z ) = \ , and 



(2) For k G {1, . . . ,n}, we have 

a v ^- i ^(z) = A A fc ' 1)A (gw) 

A A (ff(fe)) 

Proof. Let Lk =< zwha ■ £a >=< g(k) ■ £a > be the line in V(A) defined above. Since z G U + , we have 
(zw(k) ■ £A,ti>(fc) • = 1. Therefore 

(7-2) z-iV) • f a = ( 7 t~- ft]5w&- 

\{9(k) ^x,W(k) -6)/ 

Comparing coefficients of i( k -i) ' £a on both sides, (2) immediately follows, and comparing coefficients of 
^(fe) ' £a on both sides, we obtain 



A {k > (z) 



However, by Proposition E3 9(k) € U~v^, so (g^ k ) ■ 6>(fe) • 60 = A^ <fc) A (.g (fc )) = 1, and (1) follows. □ 

We now compute the minors of g^k) from Lemma l7.4l 
Lemma 7.5. Let k G {0, 1, . . . , n} and let X be a dominant weight. Then we have: 

(1) 

Ar ,A (s(fc))= n 4 si ' +iS,!+2 '" s,fcA ' Qr,) n (-i^+^-^o. 

i=i. 1=1., ie.J- 

(2) Ifk G J~, then 

(5(A)) - A S4 l fc (ff(fe-i))- 
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Proof. (1) We prove the result for g = gr n -\ = .9132 • • • 9n- The result for arbitrary k follows since gnA is 
defined in terms of the distinguished subexpression V(fc) = (v(o),vn\,V(2), ■ ■ ■ , f(fc)) for vr^) m w (k) m the 
same way that g is defined in terms of the reduced subexpression v for v in w. For I = 1, 2, . . . , n + 1, let 
= .9*92+1 ' "9n- We note that <jrW g B + w^B + for Z = 1, 2, . . . , n + 1, where «jW = s ii s li+1 • ■ • s in . We 
prove, by reverse induction on Z, that 



(3 (o )= n 4 5<i+iSi ' +2 '" Si i} n (-i)\^ +i " i+a "" 4 " A ' Q ^/. 



The start of the induction is clear. Suppose that the result holds for I + 1, i.e. for = gi+i ■ ■ ■ g n , and 

consider g( l > = gigi+i ■ ■ ■ g n - Since g( l+1 "> e _B + ui(' +1 )i?+, gri^ 1 ) ■ ^ is a linear combination of elements of 
V(X) of weight n > w^+^X. 

Case (I). Suppose that I 6 J°, so that = yi,(ti). Then, using that w^ l+1 ^X and u/'^ are extremal 
weig hts, and iy«A = s^+^A < u^ +1 )A we have 

( Wl («, • 6> (z) • a) • • ex) . 

By equation l|2.1|) . 



A- 



= t <«', + r"*»W I > A „a + i>A (ff (l+l) ) . 

Case (II). Suppose that Z 6 J+, so that gi = Sj r Then 

Af'V')) = AJ W W +1) ) 

It is thus clear that 

Case (III). Suppose that Z 6 J~, so that gi = Xi^mijsf . Then, using the fact that that w^ l+1 ^X > 
are extremal weights, we have: 



^(mo^V^-ex^w-ex) 

(mo^^^ +1) • ex, ■ ex) • ex, • ex) 
(^(w).^,^.^)^).^,^).^) 

(-l)(-« +I -"^<>AX <!+1) \ 5(i+1) ). 



The last equality follows from the fact that s^ 1 = ccX(— l)sj,. 

The result for Z now follows (in each case) from the inductive hypothesis and we are done. 
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(2) We have: 

AS,*- 1 '"** (g (k) ) = ( 5 ( fe ) • U k , "(fc-i) • U k ) 

= (g(k-i)x lh (mfc)sr 1 • , i, (k _ 1} ■ ^ ^ 

= - (.9(k-l)h k ■ tu ik , V(k-l) ■ iui k ^ - m k (s(fc-l) • £,Ui k i i(k-i) ■ €u ik ^ , 

= -Aa^w*; (5(fe-l)) - TO fe> 

noting that, since Q[k-i) € U~i(k-i) , we have that (g(k-i) ■ Cw 4 , ^(fc— l) ' £^i fc ) = 1- The result follows. □ 

Remarks 7.6. (1) Let tfc = —1 for fe G J~ and let tfc = 1 for k G (so that now ifc is defined for 
k = 1, 2, . . . , n). Then the formula in Lemma l7.5lT ) can be rewritten as: 



ArV))=n4 



(2) The following lemma gives an expression for toj, which is simpler than the Chamber Ansatz version, 
Theorem l7.1f 2'l. However, the Chamber Ansatz formula for the will be more useful in Section 

Lemma 7.7. For k G J~ , we have: 

a "(k-l) u >i / \ 

m * = -TmTT " A 4-4 (ff(k-i))- 

Proof. This follows immediately from Lemma 17.41 and Lemma IV. &( 2). □ 

Proof of Theorem \7.1\ We can now prove Theorem 17. II by using Lemmas 17.41 and 17.51 and Remark l7.bT l) 
to substitute for the minors appearing in the expressions on the right hand sides of Theorem 17. lf l) and 
(2). We first claim that, for k = 1, 2, . . . , n, we have: 

\'-°) L k .V {k) UJ ik . . \ V {k — l) UJ i k ( \- 

^w ik - ) u ik { z )L±w {k _ 1 - ) uJi k \Z) 

(See |3 4.3] for a similar proof of this statement in the special case where J+ = 0). We have, using 
Lemma I7.4f 1) and Remark 17 .6f l): 

n A v w u i r^-oj.i*, n n fc /^''fc^+i'" 84 *^' ^) 



1 li=i E i 1L=i E i 

The exponent of ifc is given by 

If fc < k', the exponent of tk> is clearly zero. If k' < fc, then the exponent of is given by 



( s V+i • • -Si k {a lk - ai h ),o% h ^ = 0, 
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and the claim (|7.3|) is proved; Theorem l7.1f 1^) is a special case. 

We now prove Theorem l7.1f 2'). Suppose that k G J~ . Using Lcmma[Q]and (|7.3|l (noting that t k = — 1), 
we see that 

A w \ k) J ik k (z)A^ k J )0J * k (z) _ AJ ik k {9(k))A w \ k _l )U t k {z) 



A^- 1 '^(g (fc) )A^(z)A^p4(z) 

= -A:t 1, ^(5( fc) )- 

Theorem l7.1f 2'l now follows from Lemma[TOf2), and the proof of Theorem 17. II is complete. □ 

8. A CHANGE OF COORDINATES 

We can gain some more insight into the structure of the formulas from Theorem 17. II if we consider the 
standard and special chamber minors as providing an alternative system of coordinates on 1Z V . W . 

Proposition 8.1. Let v -< w. With notation as above the map 

ft v , w — > (K*) J v x (K) J v 



({Ajy )U ?. (z))j£j°, (AmyjJ^ 3 i z )) je j v 



zw ■ B 
is an isomorphism. 

For the special case v = (1, . . . , 1) see also Theorem 4.3 and Corollary 4.4 in [2]. 

Proof. Let W(m = (uvq), • ■ • ,iV(k)) be the reduced expression for w/^) obtained from w by truncation, 
and V(m the corresponding truncation of v. The proof of the proposition is by induction on k and using 
Theorem l7.ll The start of the induction is trivial, so let us assume the proposition is true for ^ V(fc _i ) ,w (fc _ 1) • 
We have three cases for k. 

(1) If k G J°, then as in the proof of Proposition 15 . 21 we have 

7W(fc_i),w (s ._ i: , x IK * Ttv (k) ,w (k} , 

(0(fe-i) • B + ,t k ) i ► 9(k-i)Ui k (tk) ■ B+, ff(fc-i) € G f V(fc _ 1) , W(fc _ ir 

Compose this map with 

^W( fe ) ,W(ji) > ^•v (fc _ 1) ,w (fc _ 1) x K , 

( 3 • 5+ -> (^ (fe _!) • S+, A£<*$* (*)) 

to get a map ^ : '^v (fc _ 1) ,w (fc _ 1) X IK* — > ^•v (fc _ 1) .w (fc _ 1) X K*. The Chamber Ansatz says that t k 
can be recovered from zw^ ■ B + by 

(8.2) t k = a k (zw {k _ 1} ■ B+) A^J* (z)~\ 

where 

Ofc^^ffc-i) • 1 j := A tt (fc -i)^ fc ; s ' ^(fc-i) ' B e ftv^^-ir 

Note that this gives a well-defined map a k : '^•v (fc _ 1) ,w (t ._ 1) — * IK*, since is made up of standard 
chamber minors for (v(fe_i),W(fe_i)). Now the formula (|8.2|) gives rise to an inverse to ip k . Hence 
also ()8.1|l is an isomorphism, and the proposition holds for T?-v {k) ,-w ik) by the induction hypothesis. 
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(8.3) 



(2) Suppose k £ J v . Then we have an isomorphism 

(fl(fc-i) • B + ,m k ) i-> 9{k-\)Xi h {m k )s^ • B+, 5(fe-i) e G V(fc _ 1)jW(fe _ 1) , 

which we can compose with 

^v (fe) ,w (fc) > ^•v (fe _ 1 ),w (f! _ 1) x K, 

to get a map ■f/'fc : "^•v (fc _i ) ,w (fc _ 1) X K — > ^•v (fc _i ) ,w (fc _ 1) X IK. By Theorem 17.11 one can recover the 
m k coordinate from zih/ k ^ ■ B + by 

(8.4) m k = a k • B + ) A^i^** (z) - b k ■ B + ) , 

where a fe : ^ (fe _ 1))W(fe _ 1) -> K* and fr fe : K V{k _ 1)tW{k _ 1} -> IK are given by 

Al (fe " 1) 1 ifc (z) 

«fe(^(fe-i) ' B+ ) = 7f 7Wi7 ■ • 5+ G Kv^^w,^,,, 

b k (g( k -i) ■ B+) = A^^f* fc (ff(fe-i)), ff(k-i) eG v M -»M)' 

Now the identity (|8.4() gives an inverse to the map ip k . So (|8.3() is an isomorphism and the 
proposition holds for 7Z v , k -. ,w (fc ) • 

(3) If & G Jy then 7^ V(fc) ,w (fc) — ^•v (t ._ 1) ,w (fc _ 1) and we are done. 

□ 



Remark 8.2. Assuming Proposition ^. II much of the structure of Theorem l7.1l is already determined. The 
proposition says that we may take the (A^ J 3 . (z ))j£j° in K*, and the (A™^.' 3 (z))- eJ - in IK together 
as coordinates for 1Z V w . And then Theorem can be interpreted roughly as the transition from these 
coordinates to the coordinates (tj)j^jo and (rrij) . £ j— from the factorization. ^From the outset these two 
sets of coordinates have to be quite closely related, since they are both compatible with reduction. In 
either setting the map 7r™ '■ ^v,w ~ * ^v (fc) ,w (fc) corresponds to the projection onto the first k coordinates. 

Let us consider explicitly an element g ■ B + — zw ■ B + with fixed reduction gi k \ ■ B + — zwi k \ ■ B + . Then 
this is equivalent to fixing coordinates tj and rrij, or to fixing the minors Aj^ Jf, (z) and Aj^^ . %] (z), 

where j < k in J° or J~. If fc + 1 G J° then the change of coordinate from Aj^^J*^* (z) to tfc+i amounts 
to an invertible map K* — > IK*, which depends only on the earlier coordinates. So it has to be of the form 
z i— > az ±1 for some a G IK*. The Chamber Ansatz simply says the map is of the form z i— > az _1 and 
describes the coefficient a explicitly in terms of earlier chamber minors of z. 

If k G then the change of the coordinate Aw* k+ ly5i h x (z) to m k+ i amounts to an invertible map 
K — > K, which depends only on the earlier coordinates. Therefore this map must be of the form z i— > az + b 
for a G K* and 6 G IK. Here again a is computed by the Chamber Ansatz, and b is the correction term in 
Theorem l7.ll 



9. The generalized Chamber Ansatz for SL d 

Suppose we are given B = zw ■ B + , with z G U + , with fixed reduced expression w for w. We can 
use Proposition 16.41 to determine which Deodhar component lZ v vr contains B, where v is a distinguished 
subexpression for v in w. We shall give an explicit example in SectionlTUIof how to do this. Then B = g-B + , 
where g = g x g 2 ■ ■ ■ g n) and 

f y lk (tk) fcGJ°, 
9k = | % k e J+, 

[ x ik (m k )sr^ keJ-. 
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The generalized Chamber Ansatz ( Theorem 17. ljl gives formulas for the tk and m& in terms of minors of z 
(and the minor A s ' i« ' k (g(k-i)) of g^-i))- We write Theorem l7.1f 2'l in the form 

m k = r k - A Sik u ik k {g(k-l)), 

where 

_ lAw (k)^i k \ Z ) lA w {k _ l) uj ik \Z) 

This is the term a k (zw( k _ 1 j ■ -B + ) Aw^Ui ' k (z) in equation 1)8. 4f) . In this section, we give a graphical 
algorithm (generalizing that of 3 ) for determining the coefficients tk and rk, in the case where G — SLd- 
The coefficients rrifc can then be computed by computing the minors A Ss ^ lfc (g^k-i)) inductively, noting 
that g(k-i) depends only on the coefficients tj and rrij for j < k — 1 (an example of this will be given in 
section ITTTT^I . 

We employ a generalised version of the pseudoline arrangements used in [2], in which two pseudolines 
can either intersect, as in [3], or pass over or under each other (see below for examples). These can also be 
regarded as diagrams of singular braids 00]. 

The main idea is to associate such an arrangement (which we call the ansatz arrangement) to the pair 
v,w. For example, if w = (1, S3, S3S2, S3S2S1, S3S2S1S3, S3S2S1S3S2), and v is the distinguished subexpres- 
sion (1, S3, S3, S3, 1, S2) for S2 in w, then the arrangement is as in Figure^ 




FIGURE 1. Ansatz arrangement (unlabeled) for S3S2S1S3S2. Note that g = 532/2(^2)2/1 (^3) £3(^4)33 S2. 

The pair v, w determines the factors gk of g, which in turn determine the ansatz arrangement in the 
following way. It consists of d pseudolines, numbered 1,2, ... ,d, from bottom to top on the left hand 
side of the arrangement. Each factor Xi k {rn,k), yi k (tk) : Si k or s" 1 of g gives rise to a constituent of the 
arrangement, in which pseudolines at level ik from the bottom of the arrangement are either braided or 
cross at singular point. Note that Xi k (mk) and s^ 1 are treated as separate factors. The rules for how this 
is done are given in Figure 



Factor of g 


x ik (m k ) 


Vi k {tk) 






Constituent of 

ansatz 
arrangement 


X 


X 







Figure 2. Constituents of the ansatz arrangement. 

As usual, we define a chamber of a generalised pseudoline arrangement to be a component of the 
complement of the union of the pseudolines in the arrangement (for this definition we interpret the under- 
and over-crossings as singular points). In order to label the chambers, we need two auxilliary pseudoline 
arrangements associated to the pair v, w, which we call the upper and lower arrangements (since, as will be 
seen, they will determine upper and lower subscripts of chamber minors). These arrangements are defined 
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in the same way as the ansatz arrangement, except that different rules for the factors of g are employed. 
These are described in Figure |21 and the upper and lower arrangements for the example above are given 
in Figures 01 and |SJ The chambers for these arrangements are labeled with the labels of the strings passing 
below them. 



Factor of g 



x lk {m k ) 



Vi k (tk) 



Si, 



Constituent of 
upper 

arrangement 




Constituent 

lower 
arrangement 



Figure 3. Constituents of the auxilliary arrangements. 



124 



12 



123 



Figure 4. Upper arrangement for S3.S2.S1.S3S2- Note that g = S3J/2 (£2)2/1 (£3)^3 (fi4)s 3 1 S2- 



12 



124 



X 



134 



14 



X 



Figure 5. Lower arrangement for S3S2S1S3S2. Note that g = S3y2{t2)y\{t?,)x3{m4)s 3 1 S2- 



We note that, since G = SLd, the generalized minors of Definition 16 . 21 coincide with the usual minors of 
matrices. We denote by the minor with row set R and column set S (interpreted as 1 if R = S = 0). 
Suppose that X is a chamber of the ansatz arrangement. Let R(X) be the label of the chamber containing 
the corresponding part of the upper arrangement, and let S(X) be the label of the chamber containing 
the corresponding part of the lower arrangement (these corresponding parts can be obtained by overlaying 
the ansatz arrangement with the upper and lower arrangements respectively). We label X with the minor 
a55. The resulting labeled ansatz arrangement for our example is given in Figure [H] 

Next, we note that the singular points in the ansatz arrangement correspond precisely to the factors of g 
of the form Xi k (m^) and yi k (£&). We label these (beneath the arrangment) with tk and nik, respectively, for 
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A 12; 
^123/ 



A} 



121 

24 



A 12 
^12 



X 



A 124 y A 123 
134 



A 12 
^14 



A} 



\'A 13 



Ai 



f-2 t 3 "14 

FIGURE 6. Ansatz arrangement for S3S2S1S3S2. Note that g = ss^fe^ife)^""^)^ 1 S2- 



convenience. The ansatz arrangement can then be used to compute the coefficients t k and mk as follows. 
Suppose k G J~ U J°. Let Ak, Bk, Ck and Dk be the minors labelling the chambers surrounding the 
singular point in the ansatz arrangement corresponding to k, with Ak and Dk above and below it, and Bk 
and Ck on the same horizontal level (see Figure EJ). It is easy to check that Theorem 17. II implies that, for 



k G J v , 



and, for k G J v , 



A k {z)D k {z) 
B k (z)C k (z)' 

B k {z)C k (z) 
A k {z)D k {z)' 




Figure 7. Chambers surrounding the singular point corresponding to k G J v U J°. 



10. Determining Deodhar components for SL d 

10.1. Graphical algorithm for Deodhar components. In this section we show that Proposition 16.41 
also gives rise to a graphical algorithm for SLd to determine the Deodhar component of an element B G B. 
Suppose that B — zw ■ B + , where w G W and z G U + , and that a reduced expression w for w is chosen. 
Then the graphical algorithm for computing the distinguished subexpression v of w such that B G H v ,w 
is as follows. 

Firstly we draw the usual pseudoline diagram for the reduced expression w of w as in [3] (call this the 
classical pseudoline arrangement for w). Each factor Si k of w corresponds to a singular crossing between 
the i k th and ik+ist pseudolines from the bottom (sec below for an example). We define U( ) to be 1. 
Suppose that V( ), vm, . . . , have already been computed, and that if fc > 1 we have drawn the upper 

arrangement for the pair v (fc _ 1} = i> (2) , . . . , v {k -i)), ™(k-i) = ( w (o),W(i), ■ ■ - ^(fc-i))- 

We compute v^k) in the following way. Consider the upper arrangement for the pair V(k-i) , w (fc-i) • If 
k > 1, let R k be the label of the unbounded chamber at the right hand end of this arrangement between 
the ifeth and ifc+ist pseudolines (counting from bottom to top). If k = 1, we take R\ to be {1,2,..., ik}. 

Let S k be the label of the chamber in the classical arrangement for w immediately to the right of the 
fcth crossing. It is clear that \R k \ = \S k \ = i k . Now the minor A^(z) determines the value of v^)- We 
have, by Proposition ^. 41 

(a) If v (k ^ 1) s lk > and Af*(z) ^ 0, then v {k ) = «(fc-i)- 

(b) If W( fe _i)Si fe > W(fc-i) and A^(z) = 0, then v (k ) = V( k -i)S ik . 
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(c) Kv( k -i)Si h < v(fc-i), then w (fe) = V( fe -i)S ifc . 
Thus vrfc) i s computed, and we draw the upper arrangement for the pair V( fe ),W( fc ), by building on the 
upper arrangement for V(fc_i) , W(/-_x) if k > 1. We are thus ready for the next step. 

In this way, all of the V(k) are determined inductively. We also note that at the end we have drawn the 
upper arrangement for the pair v,w. So, after drawing the lower arrangement for v,w, we are ready to 
apply the method in Section to compute the factors of g explicitly. 

10.2. An Example. In this section we give an explicit example of the graphical algorithm described above. 
We consider the element 



/ 1 



V o 



1 \ 

2 


1 / 



G SX 4 (C), 



and set w = S3S2S1S3S2, so we have the reduced expression w = (1, S3, S3S2, S3S2S1, S3S2S1S3, S3S2S1S3S2) 
for w. The classical arrangement for w is given in Figure |H1 We start with Vm-s = 1. 




«3 s 2 Si s 3 s 2 



Figure 8. Classical arrangement for w = S3S2S1S3S2. 

Step 1.: We have U(o)S3 = S3 > v.i y Here, R\ — {1,2,3} and S\ = {1,2,4}. Since i 1 — 3 and 

^liK 2 ) = 0, we are in case (b) and V(i) ~ f(o)S3 = S3. 
Step 2.: We have f(i)S2 = S3S2 > V(i)- The upper arrangement for the pair V(i),W(i) is shown in 

Figure^l Here, R2 = {1,2} and S2 = {1,4}. Since 12 = 2 and A}|(z) = 2 ^ 0, we are in case (a) 

and W( 2 ) = V(i) = s 3 . 

Step 3.: We have f(2)Si = S3S1 > V(2)- The upper arrangement for the pair V( 2 ),W( 2 ) is shown in 
Figure Here, R3 = {1} and S3 = {4}. Since 13 = 1 and A|(z) = 1, we are in case (a) and 

"(3) = V(2) = S3- 

Step 4.: We have V/3\S3 = S3S3 = 1 < W( 2 ). The upper arrangement for the pair V( 3 ),W( 3 ) is shown 
in Figure ITT1 We are in case (c) and — U(3)S3 = 1. 

Step 5.: We have f(4)S2 = S2 > f(4). The upper arrangement for the pair V( 4 ),W( 4 ) is shown in 
Figure IT2l Here, R5 = {1, 2} and S$ = {3, 4}. Since 15 = 2 and AH(z) = 0, we are in case (b) and 
U(5) = f(4)S 2 = S2. The upper arrangement for the pair V( 5 ),W( 5 ) is shown in Figure^] 



4 ~^,r~ 

123Y124 

3 

12 

2 

1 

1 

FIGURE 9. Upper arrangement for S3. Note that gn\ = S3. 
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Figure 10. Upper arrangement for S3S2. Note that gn) = 532/2(^2)- 




Figure 11. Upper arrangement for S3S2S1. Note that giy, = 832/2(^2)2/1 (£3)- 




Figure 12. Upper arrangement for S3S2S1S3. Note that gu) — Szy2{t2)yi(tz)xz{rri4)s 3 . 



We conclude that B lies in the Deodhar component 7?. v .w, where v = (1, S3, S3, S3, 1, S2) and w = 
(1, S3, S3S2, S3S2S1, S3S2S1S3, S3S2S1S3S2). 

We remark that we can use the above computation to determine criteria for zw ■ B + to lie in 7?. v .w, 
where z is an arbitrary matrix in U + , in terms of minors of z (see Corollary 16. 6f) . Suppose that 



/ 1 012 ais ai4 ^ 

1 a 2 3 C124 

1 a 34 

\ 1 / 



We obtain that 



^v,w = {zw ■ B+ : A\ 2 2 l(z) = a 34 = 0, A\ 2 4 (z) = a 24 ^ 0, A\{z) = a u + 0, A^(z) = ai3 a 24 - a 14 a 23 = 0}. 

We note that no condition is obtained on the entry a 12 of z. No such condition could arise, since zw ■ B + 
doesn't depend on a 12 , as w~ l oti is positive. 

Finally, we note that in our example, B lies in the Deodhar component 7^. v ,w considered in Sectional 
so we can apply the graphical algorithm given there in order to compute the coefficients tk and in the 
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factorisation of g = 533/2(^2)2/1 (^3)^3(7714)33 S2 6 G v ,w (where B = g ■ B + ). We obtain: 

Agfc)Al(z) 



All(«)A»(z) 



1/2, 



A}l(z)Ag(z) _ o 
Ai(z)AKz) ' 



and 



'•4 



Ajil^AliKg) 
Alil(z)Ali( 2 ) 



H234 

«Ck-i)«'<* 



Finally, we show that the minor A St . Ui %k (<?(fc-i)), that would appear as correction term vanishes on this 

Deodhar component, so that m*, = r k . We have A^*^"** (g(k-i)) = A^L^ 4 ((7(3)) = A^(s 3 7/2(i2)t/i(£3))- 
We note that gr$) S3 103 is a linear combination of elements of weight W3 and S3 (S3 W3 — 0:2 ) = ^3 — a.2 — a 3 , and 
therefore has zero component in the S3W3-weight space, from which it follows that A^^ (537/2(^2)2/1 (£3)) = 0, 
so 777,4 = Ti — = 7*4. Thus, in this case, 7774 = 2. We finally see that 

( 1 1 2 1 \ 

q q 1 q S3S2S1S3S2 • B + = s 3 y 2 (l/2)y 1 (2)x 3 (2)s 3 1 s 2 ■ B + . 
\ 1 / 

Remark 10.1. It is possible that the minor A^'^^'' (j(n)) is non-zero. This happens, for example, 
for G = SL4. Let v = 1 and w = tx>o, and take v = (1, 1, 1, 1, si, s%, 1), a subexpression for v in the reduced 
expression for 77; with factors (s±, S2, S3, si, S2, si). Then g( 5 ) = yi{ti)y2{t2)y 3 (t 3 )siy2{tz) 1 and it is easy to 
check that 

11. Total positivity 

^From now on let K = K. We view the group G and the flag variety B as real manifolds, with the 
corresponding Hausdorff topology. 

Definition 11.1 (JOj). The totally nonnegative part U> of U~ is defined to be the semigroup in U~ 
generated by the yi(t) for t s R>o- The totally nonnegative part of B is defined by 



B> := {u ■ B+ I 77 S E/> } 
where the closure is taken inside B in its real topology. 

Let us collect below some useful facts, see ^01 an d also for (1). 
(1) For any braid relation such W there is a subtraction-free rational trans- 

formation relating the parameters of the corresponding parametrizations. For example in type 
M, 

be \ „ / ab 



yi(a)yj(b)yi{c) = y 3 I — — 1 y»(a + c) y 3 

\ Oj — (— C y 

(2) For w £ W and a reduced expression w = . . . Sj n define 

^>oH : = ' ■ ■ ■ • J/i„(*n) I h, 6 R>0>- 

By (1) this set is independent of the reduced expression chosen. Moreover any product of t/i(i)'s 
for positive parameters t can be transformed until it is seen to lie in some U> (w). Therefore 

U>o = U ^>oH- 

wEW 

This is of course precisely the decomposition of /7> induced by Bruhat decomposition, that is, 
U> (w) = U> r\B+wB+. 
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G v+,w ■= \fJ = 9192 ■ 



(3) The totally positive part of U may be defined as U >Q = U >0 (wq). For the flag variety the totally 
positive part is taken to be 

B >0 := {u -B+\uG U~ }. 

Clearly £>>o is open dense in B>q. 

(4) Let u G Uy a . The semigroup property uU> C t/> implies, by continuity, that 

u ■ B> c B> . 
Definition 11.2. For v, w G W with v < w, let 

TZ-VtW '■— Ttv.w n B>q. 

fn the special case where » = lwe have 1Zi iW = U~ (~l B + wB + and 7£f° = U> (w) ■ B + (see property 
(2) above). From this observation Lusztig JHj conjectured that also Tt^° w is a semi-algebraic cell. The 
first proof of this is in |12| . However this proof does not provide an explicit parametrization and uses 
deep properties of canonical bases. We will now give a different proof which gives parametrizations and is 
completely elementary. 

Let us choose a reduced expression w for w with factors (s^, ...,Si n ). To v < w we may associate the 
positive subexpression v + for v in w as in Lemma |3.5I Note that v + is non-decreasing, so J~ = 0. We 
define 

9k = Vi k (tk) for t k G M >0 , if k G J° + 
9k = k k , if k G J+ + 

Then G>° w = R^^ _£ ^- ) is a semi-algebraic cell in G. The aim of this section is to prove the following 
theorem. 

Theorem 11.3. The isomorphism G v+W —> lZ v+ , vr restricts to an isomorphism of real semi- algebraic 
varieties 

G >0 - > 7? >0 

V-(-,W ' V,W 

Note that if v = 1 then G> ° w = Uy (w) and, as a subset of G, does not depend on the reduced 
expression w. This is no longer true if v ^ 1 as can be seen already in type A2- We begin the proof of 
Theorem 1 1 1 . 31 with a simple observation about minors. 

Lemma 11.4. Suppose B = zw ■ B + lies in £>>o with z G U + and w G W. For any dominant weight X 
and v G W , 

Proof. Since B G B>q we can find a sequence u n ■ B + with u n G U^ that converges to B — zw ■ B + . Note 
that for any u = yi 1 (ti) . . . y,i N (i/v) £ £/> and x G W, the element u ■ £\ in V(X) has a positive projection 
to the xX weight space, using that Sj x . . . Si N = Wo has a subexpression for x. Now we have 

where the denominator (u„ • u; ■ £x) is just the required normalization factor. It follows that 

0< hm ^— = (zw -C\,v -Cx) = A wX {z). 

□ 

We need to recall one lemma. 

Lemma 11.5 ( \12\ Lemma 2.3). Suppose w — W1W2 with £(w) — £(wi) + £(w2). Consider the reduction 
map tt^ 1 : B+w ■ B+ -+ B+wi ■ B+ . If B G B+w ■ B+ lies m B> a then so does tt^B). 
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This lemma is easy to see if B € T^iw • ^ n that case using Lusztig's parametrization we may write 
B = yi 1 (ti) . . . yi n (t n ) ■ B + for some positive ti, being careful to choose a reduced expression ■ ■ ■ Si n of w 
such that Wi = ■ ■ ■ Si m , where m = £(wi). The element 7r™ (B) = y^ (ti) . . . yi m (t m ) ■ B + is then clearly 
totally nonnegative again. The property extends from the dense open part lZ\ tW to the whole Bruhat cell 
essentially by continuity (see ^21 f° r a more careful argument). 

Now we are ready to show one part of the theorem. 

Lemma 11.6. //7?.v,w f~l B>o ^ 0, then w is a positive subexpression o/w. 

Proof. Let B G 7?. v . w fl B>q and write B = zw ■ B + for z G U + . Suppose v -< w is not a positive 
subexpression. Then J~ ^ 0. Let k € J~ ■ The equation (|7.3[) together with Remark 17^1 (1) gives 



i = 



Therefore at least one of the minors in this formula must be negative. By Lemma 1 1 1 . 41 this implies that 
one of the two elements zw^} ■ B + and ziij^j) • B + docs not lie in £>>o- Since these are both reductions 
of B we have a contradiction to Lemma Til. 51 □ 

Remark 11.7. Suppose zw ■ B + G T^,° w and w is a reduced expression for w with positive subexpression 
v + for v. Then by a combination of the above lemmas we have, 

A^pi; (z) > 0, k = 0,l,...,£(w). 

Recall that these minors, as standard chamber minors, are automatically nonzero, hence the strict positivity. 
Since v + is non-decreasing there are no special chamber minors. So the observation is that if zw ■ B + lies 
in £>>o, then all of the associated chamber minors are positive. 

The following lemma is a technical tool we will need to finish the proof of the theorem. 

Lemma 11.8. Let v < w in W and suppose cti is a simple root such that u~ 1 cti > for all v < u < w. 
Then for all g ■ B + G 7Z v ,w cind any m G K, 

(11.1) x io (m)g ■ B+ = g ■ B+ . 

In other words, if ' u cti > for all v < u < w, then 1Z V<W is contained in the Springer fiber of Xi (m). 

Note that it is easy to see that the condition on ai is also necessary. Suppose m ^ 0. If Xi (m) fixes 
the elements of !Z v ,w then it also fixes the elements of the closure. So in particular, Xi (m)u ■ B + = u ■ B + 
for v < u < w. This implies u~ x on Q > 0. 

Proof. Let v + be the positive subexpression for v of a reduced expression w for w. Since the corresponding 
Dcodhar component 7^. v+ ,w is dense in lZ VtW , it suffices to show that Xi (m)g-B + = g-B + for g-B + G 7^. v+ ,w 
In other words we may assume g G G v+ w . 

By the defining property l|3.8|) for positive subexpressions we have that > for all j. Also 

J~ + =0. So we may write g G G v+ ,w as 

9= n y««-i>««; f c*j) 

Ws + / 

where y Vu _ 1)a ^ (i) := v^^y^ (t)v^_^ G U~. Let us set y = Ylj eJ o yv u _ 1)aZ] {tj). Then we have 

g ■ B + = yv ■ B + = zw ■ B + , 
where z G U + . Let us also write the reductions 7r™ (q ■ B + ) as 

9(k) ■ B + = y { k)V( k ) ■ B + = zw {k) ■ B + , 
where y^k) — Y\.j^J° j<k yv( j -i ) a ij (tj) and otherwise the notation is as usual. 
We will now show that the conditions on ai imply the following assertions. 
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(i) If x £ W satisfies vu> < x < W(j\ for some j = 1, . . . , n, then x 1 ai > 0. 
(ii) V{ j ^i)a lj ^ a ia for all j = 1, ... , n. 

For x £ W let R + (x) :— {a £ i? + | x _1 a < 0}. Suppose we have an x £ W with vu\ < x < W(j\- We 
want to show that there exists x 1 with v < x' < w such that R + (x) C R + (x'). This will imply (i). Set 
X(j\ := x. It suffices if we can construct xq+i) with Wy+i) < ^(j+i) < ^(j+i) and ^ + ( a -(j)) — 
For this there are two cases. If already Vfj+i) < x (j)i then we may set xq+i) := Otherwise we 

must be in the situation wq+i) = v (j)Si j+1 and we need to take (at least) := ^(/jSij+i to obtain 

v (j+i) < ^(i+i) — Because Vfj+i) < ^(j+i) and %+i) ^ ^(j); we find that X(j\ < and also 

R + (x(j\) C So Xfj + i) has been constructed successfully. 

Now consider x — W(j_i)S^. Clearly uyj < a; < is satisfied, and so by (i) we have ur.^.ajg > 0. 
Therefore 

£(s io W( J -_ 1 )S ii ) = £(u (i _ 1 )Si i ) + 1 = £(u(j_i)) + 2 

using also that v + is non-decreasing. It follows that Si v^_ 1 - ) Si j > Si v^_ 1 ^ and Si ^a^. > 0. This 
implies (ii). 

Finally we can put everything together to show that Xi a (m)g ■ B + lies in 7^ v+ ,w and equals g ■ B + . By 
Corollary 16 . 61 and Theorem 17. II we know exactly which minors to check. Namely we only have to prove 

(1) 
(2) 

L ^w ik) u ik (Xi \m)z) — L\ W(K) u ih (z), k — i, . . . , n. 

Suppose Z £ Z> and /i = v^ k _ l) uj ik - la io . Let C = pr^{y(k)V( k ) • £u ik ) m V(u) ik ). If C 7^ then the weight 
/1 must be of the form 

j<k,jeJ° 

with Cj > 0, since the factors of y^ are y„ _ 1)Qi . (ty) for j £ J° + with j < fc. Simplifying this equation we 
get 

j<k,jeJ° + 

But the right hand side is a non-zero sum of positive roots a not equal to ai Q by (ii) above. Therefore we 
have a contradiction and so £ = 0. Since zib(k) • £u>j and y(k)V(k) • £u ifc are collinear in this implies 

that also 

pr- V(fc _ 1)a)ife _ tojo • ^ ) = 0. 

for all Z > 0. Therefore (xi (m)zw( k ) ■ £^ ifc , U(fe-i) ■ ^ = and (1) holds. 

We can now prove (2) in a completely analogous way. Let Z £ Z>o and consider £ = pr V( ^ k -. Ui _; a< (y(k)V(k) ' 
UJ- Then ( ^ only if 

3<k,j£J2 + 

for Cj > 0. And again this is impossible by (ii). So £ = and with it 

for all Z > 0. This implies (2). □ 
Lemma 11.9. If g £ G>° w i/ien g ■ B+ £ Tl>%. 
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9j 



Proof. By Proposition 15.21 we have g ■ B + E 7\L v+ ,w We need to show that g ■ B + E B>o- We have 
g = gi . . . g n with 

'yi^tj) for tj eR> , ifjeJ° + 

Clearly g n ■ B + E B>q. We will prove that gk ■ ■ ■ g n ■ -S + lies in Z?>o for all k by descending induction. 
Suppose we know gk+i ■ ■ ■ g n • € S>o- There are two possibilities for gk- The first case, k E J^ + , is 
clear. In that case gk — yi k (tfe) G C^> an d so gkgk+i ■ ■ - 9n ■ B + again lies in 6>o- 

Let us now consider the other case. So gk — Si k and k E ■ From (|2.1(l we get the formula 

Xi{t)si = a) '(*)2/i(*)aSi(-i -1 ). 
We apply this element for i = ik to gk+i ■ ■ ■ 9n ■ B + to get 

Xi k (t)s ik 9k+i ■■■g n - B + = a( h {t)yi k {t)xi k {-t~ x )g k +i ...g n -B+. 
Let v' — vTfyV and w' — w7 k ->w. Since v is the positive subexpression of w, so the right-most reduced 
subexpression and k E J+, it follows that Si k u > u for all v' < u < w' . Applying Lemma Til. 81 we get 

x i k (— * — 1 )fl , fc+i ■■■9n- B + = g k +i ■ .-gn • B + . 

Therefore in total 

(11-2) x lk (t)s lk g k+ i ...g n -B + = a y lk (t)y lk (t)g k+ i . . . g n ■ B+ . 

Now one can see that the right hand side of (|11.2|) lies in £>>o for all t > 0. However as t — > the left hand 
side converges to Si k gk+i ...<?„• B + . Therefore Si k gk+i ■ ■ ■ g n ■ B + E £>>o and the lemma follows. □ 

Proof of Theorem Ml.cA By Lemma Til .91 the map 

(11-3) ^v+,w — * ^v,w 

is well defined. Lemma fl 1 .61 implies that TZ^° W C 7£ v+ ,w- Now if B = zw ■ B + E li^wi then Lemma fl 1.51 
and Lcmma ri 1 Al together with Corollarv lB . 61 imply that the chamber minors of z (for the subexpression v + ) 
are all positive. Note also that J~ = 0. It follows that the map TZ v+tVf — > G v+ w described in Theorem l7.ll 
(see Proposition 5.2) restricts to 

giving the inverse to (|11.3I) . □ 

12. Total positivity criteria 

We can use the Chamber Ansatz together with Theorem 111.31 to characterize TZ^ W by inequalities. In 
the case where v = 1 the criteria below reduce to the total positivity criteria for U + C\B~ wB~ of Berenstein 
and Zelevinsky, [2] Theorem 6.9. 

Proposition 12.1. Consider w E W with a fixed reduced expression w = (u>(o), ■ • ■ jWr n )). Let v < w in 
W and v_|_ = (t>(o), ■ • ■ , V( n )) be the positive subexpression for v in w. Then 



n>° w = {zw-b" 



^ ' A^(z)>0, fee J° 



= <^ zw • B + E TZ V . 



zEU+;A v ^ k (z)>0, kEJ° + } 



Proof. Let us call the two sets in question Si and S2, respectively. We want to show 1Z>° W = Si = S%. The 
inclusions in one direction, R^ w C S\ C S 2 , are clear from Remark lll.7l and Corollary 16.61 
Moreover by Corollary 16. 61 

Al%- ) l^(z) = Q, forfeeJ+ + , 

is true for all zw-B + in lZ v+tVr . And since lZ v+tW is dense in 1Z V<W , this equality holds for all zw-B + E lZ v ,w 
Therefore we also have the inclusions S2 C Si C lZ v+tW . 
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It remains to show the final inclusion, of Si, say, into IZy^. Consider zw-B + 6 7\L v+ ,w with Aj*^ J* (z) > 
for all k G J° + . By Theorem 1 1 1 . 31 and Theorem 17. II fl') we need only show that the remaining chamber 

minors, ^w^y^i k ( z ) f° r & e ^v^) are a ^ so positive. Suppose indirectly that Aw^^° (z) < for some 
fco G -^1 • We may choose fco to be minimal with this property. From Remark 17.61 (1) and equation 1|7.3() 
one obtains 



Since the right hand side is made up of chamber minors for smaller fc, it must be positive. So we have a 
contradiction. □ 

Remark 12.2. Note that by this proposition, TZ^° W is given inside TZ VyW by dim(lZ v ^ w ) = l{w) — l(v) 
inequalities. This is the ideal situation. Indeed, it is easy to see that our set of inequalities, 

(12.2) A^(z)>0 (k£j° + ), 

is minimal. Using Proposition 18 . II we can describe the situation by the following commutative diagram 

A: ft v+w (R*)<(«M(») 
T ' T 

where the horizontal maps are given by the chamber minors, 

A^.B+) = (A^(z)) fce ^, 

and the vertical maps are inclusions. ^From this picture it is clear that <|12.2fl . or Proposition ll2.ll has no 
redundant inequalities. 
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